ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC 

AND ALTERNATING GROUPS 
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Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots 
in Q p for all p, or equivalently, with roots mod n for all n. It is known that f(x) cannot be 
irreducible but can be a product of two or more irreducible polynomials, and that if f(x) is 
a product of to > 1 irreducible polynomials, then its Galois group must be "m-coverable" , 
i.e. a union of conjugates of m proper subgroups, whose total intersection is trivial. We are 
thus led to a variant of the inverse Galois problem: given an m-coverable finite group G, 
find a Galois realization of G over the rationals Q by a polynomial f(x) G Z[x] which is a 
product of to nonlinear irreducible factors (in Q[x]) such that f{x) has a root in Q p for all 
p. The minimal value to = 2 is of special interest. It is known that the symmetric group S n 
is 2-coverable if and only if 3 < n < 6, and the alternating group A n is 2-coverable if and 
only if 4 < n < 8. In this paper we solve the above variant of the inverse Galois problem 
for the 2-coverable symmetric and alternating groups, and exhibit an explicit polynomial 
for each group, with the help of the software packages MAGMA, PARI and GAP. 



1. Introduction 

Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for all 
p, or equivalently, with roots mod n for all n. It is known that f(x) cannot be irreducible 
but can be a product of two or more irreducible polynomials, and that if f(x) is a product 
of m > 1 irreducible polynomials, then its Galois group must be m-coverable, i.e. a union 
of conjugates of m proper subgroups, whose total intersection is trivial. We are thus led to 
a variant of the inverse Galois problem: given an m-coverable finite group 67, find a Galois 
realization of G over the rationals Q by a polynomial f(x) G 7*[x] which is a product of m 
nonlinear irreducible factors (in Q[x]) such that f(x) has a root in Q p for all p. 

The existence of such a polynomial can be established by means of the following proposi- 
tion. 

Proposition 1.1. [B] Let K/Q be a finite Galois extension with Galois group G. The 
following are equivalent: 

(1) K is a splitting field of a product f(x) = gi(x) ■ ■ ■ g m (x) of m irreducible polynomials 
of degree greater than one in Q[x] and f(x) has a root in Q p for all primes p. 
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(2) G is the union of conjugates of m proper subgroups Ai,...,A m , the intersection of 
all these conjugates is trivial, and for all primes p of K, the decomposition group G(p) is 
contained in a conjugate of some A4. 

Remark. Condition (2) is evidently satisfied if G is m-coverable and all its decomposition 
groups are cyclic. This last condition holds automatically at all unramified primes. 

This remark is used in [6] to prove existence for any m-coverable finite solvable group. 

The minimal value m = 2 is of natural interest. All Frobenius groups are 2-coverable. 
In jS] it is proved that Galois realizations satisfying condition (2) of Prop. 1.1 exist for all 
nonsolvable Frobenius groups with m = 2. 

In this paper we focus on 2-coverable symmetric and alternating groups, which have been 
determined in [3] and jl]: S n is 2-coverable if and only if 3 < n < 6, and A n is 2-coverable 
if and only if 4 < n < 8. 

Polynomials for S3 are exhibited in [TJ. For S4 and A4 existence follows from the general 
theorem for solvable groups in [6]. For S5, existence follows from a known quintic (see e.g. 
[5]). Until now, not even existence was known for Sq. In the present paper, with the help of 
the software packages MAGMA, GAP and PARI, we both prove existence and produce an 
explicit polynomial for each S n (3 < n < 6) and each A n (4 < n < 8): 

Theorem 1.2. Let G be a 2-coverable group which is either a symmetric group S n (i.e. 
3 < n < 6), or an alternating group A n (i.e. 4 < n < 8). Then G is realizable over Q 
as the Galois group of a polynomial f(x) which is the product of two (nonlinear) irreducible 
polynomials in Q[x], such that f(x) has a root in Q p for all primes p. 

In each of the following sections, we take a group G G {S4, S 5 , S e , A4, A 8 }, and a 2- 
covering of G from [3 J or [4], given by two subgroups U\,U<i of G. We then produce a 
polynomial f[x) G Q[x] with Galois group G over Q which satisfies the condition that 
for every prime p of the splitting field K of f{x) over Q, the decomposition group G(p) is 
contained in a conjugate of U\ or U2. We then find two irreducible polynomials gi(x), g2(x) G 
Q[x] whose splitting fields are contained in K, such that for each i — 1, 2, if r)i G K is a root 
of gi(x), then the Galois group of K over Q(r/j) is C/j. It then follows that h(x) = gi(x)g2(x) 
has the desired property. The software packages MAGMA, GAP and PARI are used in the 
searches for f(x) and in the computation of gi(x), g2(x). 

2. The symmetric group S4 

The 2-covering of S4 in [3] is given by U\\= the stabilizer in S4 of one point and U2'- = 
the 2-Sylow subgroup of S , 4 . U\ contains a permutations of typeQ [2] and of type [3], and U 2 
contains permutations of types [4] and [2,2]. Since two elements of S n are conjugate if and 
only if they are of the same type, Ui,U 2 is a 2-covering of S4. 

1 If ai, ctfc are natural numbers, and a is a permutation, then a is of type \a\, a^] if and only if a is 
the product of k disjoint cycles of length a\, ...,afc respectively. In particular, a permutation of type [n] is 
an n-cycle. 
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Now that we have the covering we can introduce the polynomial 

f(x) = x 4 — 5x 2 + x + 4 

with prime discriminant p = 2777. f(x) is irreducible mod 3, factors into the product 
(x + 4)(x 3 + 7x 2 + 1) of irreducible factors mod 11 and factors into the product (x + 8)(x + 
19) (x 2 + 19a; + 20) mod 23. These factorizations imply that the Galois group of f(x) contains 
a 4-cycle, 3-cycle and a transposition. This implies that the Galois group of f(x) (over Q), 
which is contained in S4, is indeed S4. 

Let K be the splitting field of f(x) over Q. We will show that for all primes p of K, 
the decomposition group G(p) is cyclic, hence contained in a conjugate of U\ or U 2 . The 
decomposition group of an unramified prime is cyclic, so it is enough to check the ramified 
primes. If the discriminant of the polynomial is squarefree then the ramified primes are 
exactly those primes dividing the discriminant of the polynomial, which in our case is a 
prime p = 2777. 

We shall show that G(p) is cyclic by showing that the Galois group of f(x) over Q p , which 
is isomorphic to G(p), is of order 2. We have the following factorization of f(x) modulo 
p = 2777: 

f(x) = (x + 787) (x + 929) (x + 1919) 2 (mod 2777) 

Applying Hensel's Lemma we conclude that f(x) factors into two relatively prime linear 
factors and one irreducible factor of degree 2 over Q p . Indeed, Hensel's Lemma tells us that 
f(x) will factor into two relatively prime linear factors and one factor of degree 2, which 
must be irreducible since f(x) is separable over Q p and p is ramified. This implies that the 
Galois group of f(x) over Q p is of order 2. 

We now find two irreducible polynomials gi(x),g 2 (x) of degree greater than 1, such that 
K is the splitting field of their product and the groups U\ and £/ 2 are the Galois groups of 
K over the root fields of g\[x) and g^ix) respectively. Moreover, the polynomial gi(x)g 2 (x) 
has a root in Q p for all prime p. 

Since Ui is the stabilizer of one point, we may take g\(x) := f(x). 

Since U2 is a 2-sylow subgroup of S4, we may take g 2 (x) to be the cubic resolvent 

g 2 (x) = X s + 10x 2 + 9rc + 1 

of /(*). 

In conclusion, the product: 

gi(x)-g 2 (x) = (x 4 - 5x 2 + x + A)(x 3 + 10x 2 + 9x + 1) 
has Galois group S4 and has a root in Q p for all prime p. 
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3. The symmetric group S 5 

The 2-covering of S5 in [3] is given by U\ := the stabilizer in S5 of the set {1,2}, and U 2 '■ = 
the normalizer iVs 5 {((l, 2, 3, 4, 5))} of ((1, 2, 3, 4, 5)) in 5*5. U\ contains permutations of type 
[2], [3] and [2; 3]. U 2 contains permutations of type [4], [5] and [2; 2]. Therefore Ui,U 2 is a 
2-covering of 5*5. 

Let 

f(x) = x 5 - 9x 3 - 9x 2 + 3x + 1, 

a polynomial with prime discriminant p = 36497. f(x) is irreducible mod 17, factors into 
the product (x + l)(a; 4 + 2x 3 + x 2 + 2x + 1) of irreducible factors mod 3 and factors into the 
product (x + 37) (2 + 56) (x + 76) (x 2 + 37x + 48) mod 103. These factorizations imply that 
the Galois group of f(x) contains a 5-cycle, 4-cycle and a transposition, and is therefore S 5 . 

As in the previous section we will show that for all primes p of the splitting field K of 
f{x), the decomposition group G(p) is cyclic and thus contained in a conjugate of U\ or 
U 2 . Again it is enough to check the ramified primes. The discriminant of f(x) is a prime 
p = 36497, so there is only one ramified prime. 

The factorization of f(x) modulo p is 

fix) = (x + 8522)(x + 18488)(x + 19525)(x + 31478) 2 (mod 36497). 

Applying Hensel's Lemma as in the preceding section, the decomposition group at p is of 
order 2, hence cyclic. 

We now find the desired polynomials gi(x),g 2 (x). We start with the polynomial gi(x) 
corresponding to the group Ui, which is the stabilizer in S$ of the set {1,2}. It is easy to 
see that U\ = C 2 x S 3 , and furthermore, all of the subgroups of S 5 which are isomorphic to 
C2 x S3 are conjugates. Hence we need only find a polynomial whose roots lie in K and with 
Galois group U\ over its root field. That polynomial is the polynomial whose roots are the 
sums of pairs of roots of f{x), namely (using GAP), 

gi (x) = x 10 - 27x 8 - 9x 7 + 234x 6 + 151x 5 - 756x 4 - 585x 3 + 873x 2 + 660x - 163 

Indeed, it is an irreducible polynomial of degree 10 (= [5*5 : U\\) and according to the previ- 
ous discussion, it is clear that it has Galois group C 2 x S3 over its root field. 

We turn next to the polynomial g2(x) corresponding to the group U 2 = Ng 6 ((l, 2, 3, 4, 5)}. 
The order of U 2 is 20, so g 2 {x) will be of degree 6. First, let us notice that up to conjuga- 
tion, there is only one subgroup of order 20 in S5, since every subgroup of order 20 is the 
normalizer of a 5-cycle. Thus we need only find an irreducible polynomial of degree 6 whose 
splitting field is contained in K. Our method is ad hoc. Consider the action of S5 on the 
set A of the ten 2-subsets of {1,2,3,4,5}, which is equivalent to its action on the roots of 
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gi(x). Then consider the action of S5 on the set B of 252 5-subsets of A. This latter action 
has an orbit of length 12 (MAGMA). We wish to produce a separable polynomial of degree 
252 with splitting field K such that the action of G(K/Q) = S$ on its roots is equivalent to 
its action on B. We start with 

gi (x) = x 10 - 27x 8 - 9x 7 + 234a; 6 + 151a; 5 - 756a; 4 - 585a; 3 + 873a; 2 + 660x - 163 



as above which is an irreducible polynomial with Galois group S§ over Q. Using a Tschirnau- 
sen algorithmic in GAP, we obtain a degree 10 polynomial g(x) the sum of whose roots is zero 
and with the same root field (up to conjugacy) as g\(x) and such that the polynomial h(x) 
of degree 252 whose roots are the sums of quintuples of distinct roots of g(x), is separable. 
We now observe that since the sum of the roots of g(x) is zero, the negative of any root of 
h(x) is also a root of h(x), so h(x) = r(x 2 ) for some r(t) G Q[x] of degree 126. r(t) has an 
irreducible factor of degree 6 with splitting field contained in K, which is 

, , a 1389834 - 804440497905 4 248200341684305820 □ 

Qrxix) = X — X ~h X — X 

y K ' 26569 705911761 18755369578009 

43053809146811239035780 2 _ 3981047272192561628814509657 
+ 498311414318121121 X 13239635967018160063849 % 

153302536976991922308475759105476 

+ 



351763888007705494736404081 
and is therefore a polynomial of the desired type. 



4. The symmetric group S 6 

The 2-covering of S$ in [3J is given by U\ := the stabilizer in Sq of the partition {1,2, 3}, {4, 5, 6} 
and U 2 = S 5 . U\ contains a permutation of type [6], hence also a permutation of type [2, 2, 2] 
and [3,3]. Moreover, U\ also contains a permutation of type [2,4], thus for each type of 
fixed-point-free permutation, U\ contains at least one representative. On the other hand, U2 
contains representatives for each type of permutation with at least one fixed point. There- 
fore U\, U2 is a 2-covering of Sq. Note that U\ is of order 72 and is also the normalizer of a 
3-Sylow subgroup of Sq. 

The polynomial 

f( x ) = x 6 - 10a; 4 - 9x 3 + 5x 2 + 3x - 1 



has prime discriminant p = 33994921, is irreducible mod 37, factors into the product (x + 
11) (x 5 + 2x A + 7x 3 + 5x 2 + 2x + 7) of irreducible factors mod 13 and factors into the product 
(x+ll)(x + 70)(x + 199)(x + 232)(x 2 + 14x + 130) mod 263. It follows that the Galois group 
of f(x) contains a 6-cycle, 5-cycle and a transposition, so its Galois group is S 6 . 



'We are grateful to Alexander Hulpke for introducing us to this algorithm in GAP. 
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Next we will show that for all primes p of the splitting field K of f(x), the decomposition 
group G(p) is cyclic and thus contained in a conjugate of Lq or U 2 . Again it is enough to 
check the ramified primes. Again the discriminant is a prime p = 33994921, so there is only 
one ramified prime. 

We shall now show that the Galois group of f(x) over Q p is cyclic of order 2, hence so is 
G(p). f(x) factors into a product of four distinct linear factors and the square of a linear 
factor modulo p; explicitly, 

f(x) = {x + 665896) (x + 3641312) (x + 15713959) (a; + 25142575) (x + 11413050) 2 (mod p) 

Applying Hensel's Lemma as in the preceding sections, the Galois group of f(x) over Q p is 
of order 2 and thus contained in a conjugate of Lq or C/ 2 - 

We will now find the polynomials gi(x) and g 2 (x). Let us notice that we already have a 
polynomial for one of the conjugates of the group U?, namely gi{x) :— f(x) = x 6 — 10a; 4 — 
9x 3 + 5a; 2 + 3x — 1, since the Galois group of f(x) over Q(0), where 9 is a root of f(x), is S 5 . 

We now turn to the polynomial g\(x) which corresponds to the group Lq, which is the 
stabilizer of the partition {1, 2, 3}, {4, 5, 6}. Applying GAP we construct a polynomial h(x) 
whose roots are the sums of triples of distinct roots of f(x): 

h( x ) = x 20 - 60a; 18 + 1470a; 16 - 19209a; 14 + 146153a; 12 - 662097a; 10 

+ 1751524a; 8 - 2532942a; 6 + 1684385a; 4 - 278413a; 2 + 4096. 

Observe that h(x) = gi(x 2 ), where 

9l (x) = x w - 60a; 9 + 1470a; 8 - 19209a; 7 + 146153a; 6 - 662097a; 5 

+1751524a; 4 - 2532942a; 3 + 1684385a; 2 - 278413a; + 4096. 

gi(x) is irreducible over Q. It is evident that the splitting field of h(x) is contained in K, 
and since g\(x) is irreducible over Q, the splitting field of h(x) equals K. It is evident that 
h(x) has Galois group S3 x £3 over Q(rj), where rj is a root of h(x). The root field Q(^ 2 ) of 
gi(x) is a subfield of Q(rj) of degree 10 over Q , so T := G(K/Q(r] 2 )) is a subgroup of order 
72 of Sq, containing 53 x S3. T contains a 3-Sylow subgroup of Sq whose normalizer is of 
index 1 or 2 in T. It now follows from the Sylow theorems the index must be 1, so T must 
be conjugate to Lq in S 6 . (In fact, every subgroup of S 6 of order 72 is conjugate to Lq.) 

5. The alternating group A 4 

A 2-covering of A4 is given by U\\= the stabilizer in A4 of one point, namely, Lq = C3, 
and the group U2'.=the 2-sylow subgroup of A 4 which is C2 x C<i- It is evident that this is 
indeed a 2-covering of A4. 

Let 

f(x) = x A - 10a; 3 - 7a; 2 + 3a; + 2. 

The discriminant of f(x) is 163 2 , a square (of a prime), hence the Galois group is contained 
in A 4 . f(x) factors into the product (x + l)(a; 3 + x 2 + x + 2) of irreducible factors mod 3 
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and factors into the product (x 2 + 2x + 4)(x 2 + 3x + 3) mod 5. These factorizations imply 
that the Galois group of f(x) contains a 3-cycle and a product of two transpositions, hence 
the Galois group is A4. 

Now we check that for all primes p of the splitting field K, the decomposition group G(p), 
is cyclic and thus contained in a conjugate of U\ or U 2 - As noted before, it is enough to check 
the ramified primes. Since the discriminant is p 2 = 163 2 , which is the square of a prime, the 
only prime to check is p = 163. 

To this end we shall show that the Galois group of f(x) over Q p is of order 2. f(x) factors 
mod p as: 

f(x) = (x + 50)(x+ 143) 3 (mod 163) 

Applying Hensel's Lemma, f(x) factors into a linear factor and a factor of degree 3 over 
Q p , which we claim must be irreducible over Q p . Indeed, f(x) is separable over Q p so this 
cubic factor is either irreducible as claimed or a product of a linear factor and an irreducible 
factor of degree 2. In the latter case, f(x) has two relatively prime linear factors which 
implies that the local Galois group fixes exactly two roots, thus contains a transposition 
which contradicts the fact that this Galois group is contained in A4. This proves the claim 
and implies that the Galois group of f(x) over Q p is either S 3 or C 3 . The decomposition 
group cannot be 5*3 since it is a subgroup of A4 and A4 does not contain a copy of S3, hence 
we deduce that it is (the cyclic group) C3. 

We now proceed to the desired polynomials g\(x),g2{x). This is similar to the case of £4. 
Since XJ\ is the stabilizer of one point, we may take Qx(x) := f(x). Since U 2 is a 2-sylow 
subgroup of A A , we may take g2(x) to be the cubic resolvent 

g 2 (x) = x 3 + 89x 2 + 2586a; + 24649 

off(x). 

6. The alternating group A 5 
A 2-covering of A 5 can be obtained from a 2-covering of £5 and the following easy lemma. 

Lemma 6.1. [4]. Let G be a 2-coverable group which is covered by the conjugates of the 
subgroups H and K . If N <j G and G = NH = NK , then N admits the covering H n 
N, KDN. 

Applying the lemma to the 2-covering of S5 which was given in a previous section, we 
take U\ to be the intersection of A 5 with the stabilizer Stabs 5 {l, 2} of the set {1,2} in S5, 
and U 2 = %{((l,2 ) 3,4,5))}n4 As S 5 = ^{((1, 2, 3, 4, 5))} • A 5 = Stabs 5 {l, 2} • A 5 , 
{Ui,U 2 } is a 2-covering of A 6 . 
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Let 

f(x) = x 5 - 5a; 4 - 7a; 3 + 18x 2 -x-l. 

The discriminant of f(x) is 15733 2 , a square (of a prime), so the Galois group is contained 
in A 5 . f(x) is irreducible mod 3, factors into the product (x + 3)(x + 4) (a; 3 + 3a; 2 + 2) of 
irreducible factors mod 5 and factors into the product (x + 5) (a; 2 + x + 4) (a; 2 + 3a; + 1) mod 
7. These factorizations imply that the Galois group of f(x) contains a 5-cycle, a 3-cycle and 
a product of two transpositions, thus 2 • 3 • 5 = 30 divides the order of the group. Since A 5 
has no subgroup of order 30, the Galois group of f(x) is A 5 . 

Next we will show that for all primes p of the splitting field K of f{x), the decomposition 
group G(p) is cyclic and thus contained in a conjugate of U\ or U 2 - As usual it is enough to 
check the ramified primes, and as the discriminant 15733 2 = p 2 is the square of a prime, it 
suffices to check that G(p) is cyclic at this single p. 

Now 

f(x) = {x+ 13759) (x + 4886) (a; + 4272) 3 (mod 15733). 

The proof proceeds as in the preceding case. By Hensel's Lemma, f(x) factors into two 
relatively prime linear factors and a factor of degree 3 over Q p , which we claim must be 
irreducible over Q p . Indeed, f(x) is separable over Q p so this cubic factor is either irreducible 
as claimed or a product of a linear factor and an irreducible factor of degree 2. In the latter 
case, f(x) has 3 relatively prime linear factors, which implies that the local Galois group fixes 
exactly 3 roots, thus contains a transposition, which contradicts the fact that this Galois 
group is contained in A5. This proves the claim and implies that the Galois group of f(x) 
over Q p is either S3 or C3. Now the fact that there are two linear factors means that the 
Galois group acts trivially on two roots, thus the decomposition group is a subgroup of A 3 . 
But this implies that the Galois group of f(x) over Q p is C 3 . 

We turn now to the polynomials g 1 (x) : g 2 (x). From here the proof is similar to the case 
of S$. The indices of U\ and U 2 in A 5 are 10 and 6 respectively. Furthermore, each C/j is the 
unique subgroup of order |C/j| in A 5 up to conjugacy, i — 1,2. By the same method as in the 
case of S5, starting with f(x), we compute 

gi (x) = x 10 - 20x 9 + 129x 8 - 167x 7 - 1160a; 6 + 3139x 5 
+2214a; 4 - 9559a; 3 + 1089a; 2 + 5486a; - 461 

; 42323896 5 733217461235730 4 6645087421265775407450 3 

" 212521 X + 45165175441 X 9598548249896761 X 

33179389816151522298285969465 2 86429398882716670964952901401177395 

2039893072616309544481 X 4335201 15685490720702646601 

91715516822801665361140634800285822768801 

92132128505596173454447158291121 ' 



and 

92(x) = 
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7. The alternating group A e 

In contrast to the previous examples, in this example not all the decomposition groups 
turn out to be cyclic. The 2-covering of A 5 is given by applying the lemma from the previous 
section to the 2-covering of Sq which was given earlier. Namely, U\ = H\ n Aq, where Hi 
denotes the stabilizer in S 6 of the partition {1, 2, 3}, {4, 5, 6} and U 2 = H 2 r\ A 6 = A 5 where 
H 2 = S 5 . (5*6 = AqHi = AqH 2 because Ui and U 2 each contains an odd permutation.) 

Let 

f( x ) = x 6 — 3x 5 — 4a; 4 + 5a; 3 + 3a; 2 — 5x — 1. 



The discriminant of f(x) is 14341 2 is a square (of a prime), so the Galois group is contained 
in A e . f(x) factors as (x 2 + x + 2) (a; 4 + 2x 3 + x 2 + 1) mod 3, as (x + 3) (a; 5 + 4a; 4 + 4a; 3 + 
3a; 2 + 4a; + 3) mod 5, as (x + 16) (x + 53) (a; + 61) (a; 3 + 69a; 2 + 8x + 82) mod 101 and as 
(x 3 + 13x 2 + 27x + 47) (x 3 + 93a; 2 + 68a; + 51) mod 109, hence the Galois group has order 
divisible by 9 • 4 • 5 = 180. Since A e has no subgroup of order 180, the Galois group is A 6 . 

In order to verify that the requirements hold, we will show that for all primes p of the 
splitting field K of f{x), the decomposition group G(p), is contained in a conjugate of U\ or 
U 2 . Again it is enough to check this at the (single) ramified prime p = 14341. 

We claim that the Galois group of f(x) over Q p is contained in a conjugate of U 2 . f(x) 
factors mod p as a product of two distinct linear factors and the square of an irreducible 
quadratic factor: 

f(x) = (x + 5464) (a; + 5605) (x 2 + 8805a; + 9098) 2 (mod 14341) 



By Hensel's Lemma, f(x) factors into two relatively prime linear factors and one irreducible 
factor of degree 4 over Q p . This means that the decomposition group, which is contained in 
A e , fixes two roots of f(x), and is therefore contained in a conjugate of A 5 = U 2 . Note that 
the decomposition group is noncyclic, since its order is divisible by 4 and is embedded in A±. 

We turn to the polynomials gi(x) and g 2 (x). First, as U 2 = A 5 , we may take g 2 (x) = 
f(x) = x 6 — 3a; 5 — 4a; 4 + 5x 3 + 3x 2 — 5x — 1. By the same method used for 5*6, we arrive at 
the polynomial 

in 93 o 14253 „ 75007 7 7698057 , 62688663 - 1276887561 4 

q-i(x) = x x H x x H x x H x 

yn ; 2 16 8 128 256 2048 

1886832143 , 45377978093 , 33044483389 1696039489 

-X H TTzr^rz X — — — — X + 



2048 65536 131072 1048576 

8. The alternating group A 7 

The 2-covering of A 7 given in |4] is Ux = N Ar ((1234567)), of order 21, and U 2 = (Sym{l, 2}x 
Sym{3, 4, 5, 6, 7}) fl A 7 , of order 120, where Sym{l, 2} is the symmetric group on {1, 2} and 
Sym{3, 4, 5, 6, 7} is the symmetric group on {3, 4, 5, 6, 7}. Let 

f(x) = x 7 — 2x 6 — 5a; 5 — x 4 — 3a; 3 — x 2 — x — 5. 
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Since the discriminant of the polynomial is 554293 2 , the square of a prime, the Galois group 
of f(x) over Q is contained in A 7 . The factorizations of f(x) modulo 3,5,7,23 show that 
the Galois group contains permutations of the types [7], [5], [2,4], [3, 3] respectively. As A 7 has 
no proper subgroup of order divisible by 3 • 4 • 5 ■ 7 (GAP), the Galois group is A 7 . 

We show next that the Galois group of f(x) over Q p is contained in a conjugate of U 2 , 
where p = 554293 is the unique ramified prime. (As before, this is the only local Galois 
group that needs to be checked.) The factorization of f(x) modulo p is 

f(x) = (x + 521396)(a; + 134869) 2 (a; + 281696) 2 (a; 2 + 308251a; + 256808) (mod 554293). 

Applying Hensel's Lemma we conclude that f(x) factors into a (separable) product of a 
linear factor and quadratic factors over Q p . It follows that the decomposition group G(p) is 
a 2-group. But this means that the decomposition group is contained in a conjugate of XJi 
since Ui contains a 2-sylow subgroup of A 7 . 

For the explicit polynomials gi(x), Q2{x), we start with gi(x) and observe first that Ui is not 
a maximal subgroup of A 7 . It is contained in a maximal subgroup of order 168, isomorphic 
to GL 3 (2). Although the unique conjugacy class of subgroups of order 168 in S 7 splits into 
two conjugacy classes in A 7 , each contains the unique conjugacy class of subgroups of order 
21 in A 7 . It follows that either of the two conjugacy classes of subgroups of order 168 in A 7 
can replace the conjugacy class of XJ\ in the given 2-covering of A 7 . It is advantageous to do 
this in order to seek a gi(x) of smaller degree (15) than that of the gi(x) (120) that would 
correspond to the original U\. The method for seeking the explicit g\(x) and gi(x) is similar 
to the preceding, except for a greater dependence on trial and error, and that in addition to 
the two algorithms in GAP used earlier, the Tschirnhausen algorithm and the algorithm that 
produces a polynomial whose roots are sums of roots of a given polynomial, an algorithm 
that produces a polynomial whose roots are products of roots of a given polynomial was 
pressed into service. 

The polynomials corresponding to the groups U\ and U 2 are: 



r 15 _i_ 236441 14 _ 553005 13 _ 142958 12 _i_ 3151297 11 _ 5686331 10 
J ' 835 3796 24613 ' 45345 48267 

30589 9 , 10004127 8 _ 255049 7 _ 41630027 6 i 72184440 5 
7924 X ~r 37216 586 36825 ' 8779 

45952163 4 _ 1964679 3 i 14351259 2 _ 3135356 _ 791507 
35584 X 5893 ' 5423 2567 457 



g 2 ( x ) = x 21 - 30a; 20 + 395a; 19 - 2937a; 18 + 12917a; 17 - 29077a; 16 - 6543a; 
+236441a; 14 - 553005a; 13 - 142958a; 12 + 3151297a; 11 - 5686331a; 10 
+305889a; 9 + 10004127a; 8 - 255049a; 7 - 41630022a; 6 + 72184440a; 5 
-45952163a; 4 - 1964679a; 3 + 14351259a; 2 - 3135356a; - 791507 

respectively. 
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9. The alternating group A 8 

The 2-covering of A 8 in jl] is given by Ui.=the affine linear group on F 3 acting as per- 
mutations on the 8 points of this space (shown to be embedded into A 8 ), isomorphic to 
F 3 x C7L 3 (F 2 ), of index 15, and U 2 := [Sym{l, 2, 3} x Sym{A, 5, 6, 7, 8}] n A 8 , of index 56. 
Let 

f(x) = x 8 -x 7 -2x 6 -x 5 + 3x 4 + 3x 3 + 2x 2 +x + l. 

Since the discriminant of the polynomial is 11489 2 , the square of a prime, the Galois group 
of f(x) over Q is contained in A 8 . The factorizations of f(x) modulo 3, 37, 41 show that the 
Galois group contains permutations of the types [7], [4,4], [3,5] respectively. As A 8 has no 
proper subgroup of order divisible by 3 • 4 • 5 • 7 (GAP), the Galois group is A 8 . 
Now f(x) factors modulo p as: 

f(x) = (x + 1440) 3 (a; 2 + 10435a; + 8884)(x 3 + 8222x 2 + 9218x + 10584) (mod 11489) 

Hensel's Lemma yields a corresponding factorization f(x) = a(x)b(x)c(x) over Q p with 
a(x),c(x) of degree 3 and b(x) of degree 2. The splitting field K p of f(x) over Q p is the 
composite of the splitting fields K a , Kb, K c of these three factors, the first of which is ramified 
and the others unramified. a(x) cannot be a product of linear factors since p ramifies 
in the splitting field of f(x). Thus a(x) is either an irreducible cubic or a product of a 
linear and a quadratic polynomial. b(x) and c(x) are irreducible. If a(x) is a product of 
a linear and a quadratic polynomial, then K a /Q p is a ramified quadratic extension and 
G(K P /Q P ) = C 2 x C 2 x C 3 , and contains transpositions, contrary to the fact that it is 
contained in Ag. Therefore a(x) is an irreducible cubic. It follows that G(K a /Q p ) is C3 or 
S3. C 3 is not possible because K a /Q p would then be totally and tamely ramified, but p = 2 
(mod 3) hence Q p does not contain the cube roots of unity. Hence G(K a /Q p ) is S3. The 
only way that G(K P /Q P ) can be contained in A 8 is if Kb is contained in K a as the unramified 
quadratic subfield, and the action of G(K a /Q p ) on the roots of a(x)b(x) is the representation 
of S 3 as ((123), (12)(45)). Furthermore, since i^ c /Q p is unramified of degree 3, K a C\K c — Q p , 
so G(Kp/Q p ) acts on the roots of f(x) as ((123), (12)(45), (678)), which is contained in U 2 . 

A trial and error search similar to that in the preceding section yields the following poly- 
nomials corresponding to the groups U\ and U 2 : 



(rf,\ — ™15 _ 95 14 1 3197 13 _ 210405 12 _ 7433761 11 _i_ 22263473 10 _ 104363621 9 
yi{X) X 2 X T 4 X 32 x 256 x < 256 512 

11710437647 8 1 918294939277 7 1 5512444210853 6 _ 21829527485865 5 _ 410948046145887 4 

4096 ' 65536 ' 131072 X 262144 X 2097152 X 

_ 14737903234907309 3 _ 27794916917226379 2 _ 31865126119189869 _ 1256672780150364253 

t *- / o o o o 12 r\ O A 1 C\ I O / ^ A 



16777216 8388608 4194304 134217728 



and 
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g 2 (x) = x 56 - 21a; 55 + 180a; 54 - 735a; 53 + 783a; 52 + 5407a; 51 - 21690a; 50 + 6260a; 49 + 134354a; 48 
-256270a; 47 - 304036a; 46 + 1275397a; 45 + 942277a; 44 - 6877457a; 43 - 2069019a; 42 + 42340751a; 41 
-37776712a; 40 - 158592858a; 39 + 379188834a; 38 + 107601914a; 37 - 1455434817a; 36 + 1392744196ar 
+2854906257a; 34 - 7385711268a; 33 + 817821146a; 32 + 17194579246a; 31 - 19188201050a; 30 
-18578454420a; 29 + 56645526134a; 28 - 18919098068a; 27 - 77381156815a; 26 + 94740276783a; 25 
+30587068228a; 24 - 150642640537a; 23 + 94400959739a; 22 + 77653585985a; 21 - 155812844138a; 20 
+65943540240a; 19 + 68936866008a; 18 - 121634333784a; 17 + 85946585062a; 16 - 14385996295a; 15 
-52121609885a; 14 + 76576460155a; 13 - 37676127233a; 12 - 34141244957a; 11 + 82692304838a; 10 
-86059996214a; 9 + 64840248670a; 8 - 43929749632a; 7 + 29390580877a; 6 - 17890022300a; 5 
+876435 1999a; 4 - 3189669694a; 3 + 811672328a; 2 - 129075408a; + 9546832 

respectively. 
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ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC 

AND ALTERNATING GROUPS 



DANIEL RABAYEV AND JACK SONN 

Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots 
in Q p for all p, or equivalently, with roots mod n for all n. It is known that f(x) cannot be 
irreducible but can be a product of two or more irreducible polynomials, and that if f(x) is 
a product of to > 1 irreducible polynomials, then its Galois group must be "m-coverable" , 
i.e. a union of conjugates of m proper subgroups, whose total intersection is trivial. We are 
thus led to a variant of the inverse Galois problem: given an m-coverable finite group G, 
find a Galois realization of G over the rationals Q by a polynomial f(x) G Z[x] which is a 
product of to nonlinear irreducible factors (in Q[x]) such that f{x) has a root in Q p for all 
p. The minimal value to = 2 is of special interest. It is known that the symmetric group S n 
is 2-coverable if and only if 3 < n < 6, and the alternating group A n is 2-coverable if and 
only if 4 < n < 8. In this paper we solve the above variant of the inverse Galois problem 
for the 2-coverable symmetric and alternating groups, and exhibit an explicit polynomial 
for each group, with the help of the software packages MAGMA, PARI and GAP. 



1. Introduction 

Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for all 
p, or equivalently, with roots mod n for all n. It is known that f(x) cannot be irreducible 
but can be a product of two or more irreducible polynomials, and that if f(x) is a product 
of m > 1 irreducible polynomials, then its Galois group must be m-coverable, i.e. a union 
of conjugates of m proper subgroups, whose total intersection is trivial. We are thus led to 
a variant of the inverse Galois problem: given an m-coverable finite group 67, find a Galois 
realization of G over the rationals Q by a polynomial f(x) G 7*[x] which is a product of m 
nonlinear irreducible factors (in Q[x]) such that f(x) has a root in Q p for all p. 

The existence of such a polynomial can be established by means of the following proposi- 
tion. 

Proposition 1.1. [B] Let K/Q be a finite Galois extension with Galois group G. The 
following are equivalent: 

(1) K is a splitting field of a product f(x) = gi(x) ■ ■ ■ g m (x) of m irreducible polynomials 
of degree greater than one in Q[x] and f(x) has a root in Q p for all primes p. 
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(2) G is the union of conjugates of m proper subgroups Ai,...,A m , the intersection of 
all these conjugates is trivial, and for all primes p of K, the decomposition group G(p) is 
contained in a conjugate of some A4. 

Remark. Condition (2) is evidently satisfied if G is m-coverable and all its decomposition 
groups are cyclic. This last condition holds automatically at all unramified primes. 

This remark is used in [6] to prove existence for any m-coverable finite solvable group. 

The minimal value m = 2 is of natural interest. All Frobenius groups are 2-coverable. 
In jS] it is proved that Galois realizations satisfying condition (2) of Prop. 1.1 exist for all 
nonsolvable Frobenius groups with m = 2. 

In this paper we focus on 2-coverable symmetric and alternating groups, which have been 
determined in [3] and jl]: S n is 2-coverable if and only if 3 < n < 6, and A n is 2-coverable 
if and only if 4 < n < 8. 

Polynomials for S3 are exhibited in [TJ. For S4 and A4 existence follows from the general 
theorem for solvable groups in [6]. For S5, existence follows from a known quintic (see e.g. 
[5]). Until now, not even existence was known for Sq. In the present paper, with the help of 
the software packages MAGMA, GAP and PARI, we both prove existence and produce an 
explicit polynomial for each S n (3 < n < 6) and each A n (4 < n < 8): 

Theorem 1.2. Let G be a 2-coverable group which is either a symmetric group S n (i.e. 
3 < n < 6), or an alternating group A n (i.e. 4 < n < 8). Then G is realizable over Q 
as the Galois group of a polynomial f(x) which is the product of two (nonlinear) irreducible 
polynomials in Q[x], such that f(x) has a root in Q p for all primes p. 

In what follows, we take a group G G {S4, S 5 , Sq, A4, A 8 }, and a 2-covering of G from [3] 
or given by two subgroups U\, U 2 of G. We then produce a polynomial f(x) e Q[x] with 
Galois group G over Q which satisfies the condition that for every prime p of the splitting 
field K of f(x) over Q, the decomposition group G(p) is contained in a conjugate of U\ or 
\Ji. We then find two irreducible polynomials gi(x), #2 (2) £ Q[x) whose splitting fields are 
contained in K, such that for each i — 1, 2, if r\i G K is a root of gi(x), then the Galois group 
of K over Q(r/i) is C/j. It then follows that h(x) = gi(x)g2(x) has the desired property. The 
software packages MAGMA, GAP and PARI are used in the searches for f(x) and in the 
computation of ^i(x), ^(x). 

2. The symmetric groups 

S4: The 2-covering of S4 in [3] is given by Ui:= the stabilizer in S4 of one point and U2'- = 
the 2-Sylow subgroup of S4. Ui contains permutations of typd3 [2] and of type [3], and U 2 
contains permutations of types [4] and [2,2]. Since two elements of S n are conjugate if and 
only if they are of the same type, Ui,U 2 is a 2-covering of S4. 

1 If ai, ctfc are natural numbers, and a is a permutation, then a is of type \a\, a^] if and only if a is 
the product of k disjoint cycles of length a\, ...,afc respectively. In particular, a permutation of type [n] is 
an n-cycle. 
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Consider the polynomial 



/(*) 



x 4 — 5x 2 + x + 4 



with prime discriminant p = 2777. f(x) is irreducible mod 3, factors into the product 
(x + 4)(x 3 + 7x 2 + 1) of irreducible factors mod 11 and factors into the product (x + 8)(x + 
19) (x 2 + 19a; + 20) mod 23. These factorizations imply that the Galois group of f(x) contains 
a 4-cycle, 3-cycle and a transposition. This implies that the Galois group of f(x) (over Q), 
which is contained in S4, is indeed S4. 

Let K be the splitting field of f(x) over Q. We will show that for all primes p of K, 
the decomposition group G(p) is cyclic, hence contained in a conjugate of U\ or U 2 - The 
decomposition group of an unramified prime is cyclic, so it is enough to check the ramified 
primes. If the discriminant of the polynomial is squarefree then the ramified primes are 
exactly those primes dividing the discriminant of the polynomial, which in our case is a 
prime p = 2777. 

We shall show that G(p) is cyclic by showing that the Galois group of f(x) over Q p , which 
is isomorphic to G(p), is of order 2. We have the following factorization of f(x) modulo 



Applying Hensel's Lemma we conclude that f(x) factors into two relatively prime linear 
factors and one irreducible factor of degree 2 over Q p . Indeed, Hensel's Lemma tells us that 
f(x) will factor into two relatively prime linear factors and one factor of degree 2, which 
must be irreducible since f(x) is separable over Q p and p is ramified. This implies that the 
Galois group of f(x) over Q p is of order 2. 

We now find two irreducible polynomials gi(x),g 2 (x) of degree greater than 1, such that 
K is the splitting field of their product and the groups U\ and U 2 are the Galois groups of 
K over the root fields of g\[x) and g 2 [x) respectively. Moreover, the polynomial gi(x)g 2 (x) 
has a root in Q p for all prime p. 

Since Ui is the stabilizer of one point, we may take gi(x) := f(x). 

Since U2 is a 2-sylow subgroup of S4, we may take g 2 (x) to be the cubic resolvent 



p = 2777: 



f(x) = (x + 787) (x + 929) (x + 1919) 2 (mod 2777) 



g 2 (x) = x 3 + 10x 2 + 9x + 1 



of /(*). 

In conclusion, the product: 



(x 4 -5x 2 + x + 4)(x 3 + 10x 2 + 9x + 1) 



has Galois group S4 and has a root in Q p for all prime p. 
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The 2-covering of S5 in [3] is given by U\ := the stabilizer in S5 of the set {1,2}, and 
U 2 := the normalizer JV S5 {((1, 2, 3,4, 5))} of ((1,2,3,4,5)) in S 5 . 

f( x ) = x 5 - 9x 3 - 9x 2 + 3x + 1 

has prime discriminant p = 36497. 

Factoring f(x) mod 3, mod 17, and mod 103 yields the Galois group S 5 . 
The factorization of f(x) modulo p is 

f(x) = {x + 8522) (x + 18488) (x + 19525) (x + 31478) 2 (mod 36497) 

so (as in the preceding case) the decomposition group at p is cyclic. 

We now find the desired polynomials gi(x), g 2 (x). We start with the polynomial gi(x) 
corresponding to the group U\, which is the stabilizer in S5 of the set {1,2}. It is easy to 
see that U\ = C 2 x S3, and furthermore, all of the subgroups of S5 which are isomorphic to 
C 2 x S3 are conjugates. Hence we need only find a polynomial whose roots lie in K and with 
Galois group U\ over its root field. That polynomial is the polynomial whose roots are the 
sums of pairs of roots of f(x), namely (using GAP), 

gi ( x ) = x 10 - 27x 8 - 9x 7 + 234a; 6 + 151a; 5 - 756a; 4 - 585a; 3 + 873a; 2 + 660a; - 163 

Indeed, it is an irreducible polynomial of degree 10 (= [5*5 : U\]) and according to the previ- 
ous discussion, it is clear that it has Galois group C 2 x S3 over its root field. 

We turn next to the polynomial g 2 (x) corresponding to the group U 2 = N S5 ((l, 2, 3, 4, 5)). 
The order of U 2 is 20, so g 2 (x) will be of degree 6. First, let us notice that up to conjuga- 
tion, there is only one subgroup of order 20 in S5, since every subgroup of order 20 is the 
normalizer of a 5-cycle. Thus we need only find an irreducible polynomial of degree 6 whose 
splitting field is contained in K. Our method is ad hoc. Consider the action of S5 on the 
set A of the ten 2-subsets of {1,2,3,4,5}, which is equivalent to its action on the roots of 
gi{x). Then consider the action of S5 on the set B of 252 5-subsets of A. This latter action 
has an orbit of length 12 (MAGMA). We wish to produce a separable polynomial of degree 
252 with splitting field K such that the action of G(K/Q) = S5 on its roots is equivalent to 
its action on B. We start with 

gi (x) = x 10 - 27x 8 - 9x 7 + 234a; 6 + 151a; 5 - 756x 4 - 585a; 3 + 873x 2 + 660x - 163 

as above which is an irreducible polynomial with Galois group S5 over Q. Using a Tschirnau- 
sen algorithmic in GAP, we obtain a degree 10 polynomial g(a;) the sum of whose roots is zero 

2 We are grateful to Alexander Hulpke for introducing us to this algorithm in GAP. 
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and with the same root field (up to conjugacy) as gi(x) and such that the polynomial h(x) 
of degree 252 whose roots are the sums of quintuples of distinct roots of g(x), is separable. 
We now observe that since the sum of the roots of g(x) is zero, the negative of any root of 
h(x) is also a root of h(x), so h(x) = r(x 2 ) for some r(t) G Q[x] of degree 126. r(t) has an 
irreducible factor of degree 6 with splitting field contained in K, which is 

, \ fi 1389834 - 804440497905 , 248200341684305820 , 

qoix) = x x H x x 

y K ' 26569 705911761 18755369578009 

43053809146811239035780 2 3981047272192561628814509657 
+ 498311414318121121 X 13239635967018160063849 X 

153302536976991922308475759105476 

+ 



351763888007705494736404081 
and is therefore a polynomial of the desired type. 

5*6: The 2-covering of S 6 in [3] is given by U\ := the stabilizer in S 6 of the partition 
{1,2, 3}, {4, 5, 6} and JJi = S$. Note that JJ\ is of order 72 and is also the normalizer of a 
3-Sylow subgroup of Sq. 

The polynomial 

f(x) = x 6 -10x 4 -9x 3 + 5x 2 + 3x-l 



has prime discriminant p = 33994921, and factoring mod 13, mod 37, and mod 263 yields 
the Galois group 5*6. 

f(x) = (x + 665896) (x + 3641312) (x + 15713959) (x + 25142575) (x + 11413050) 2 (mod p) 

so the decomposition group at p is cyclic (as in the preceding case for S 5 ). 

We will now find the polynomials gi(x) and g 2 (x). Let us notice that we already have a 
polynomial for one of the conjugates of the group 11%, namely gzix) '■— f(x) = x 6 — 10x 4 — 
9x 3 + 5x 2 +3x — 1, since the Galois group of f(x) over Q(9), where 6 is a root of f(x), is £5. 

We now turn to the polynomial g\(x) which corresponds to the group U\, which is the 
stabilizer of the partition {1, 2, 3}, {4, 5, 6}. Applying GAP we construct a polynomial h(x) 
whose roots are the sums of triples of distinct roots of f(x): 

h(x) = x 20 - 60s 18 + 1470a; 16 - 19209a; 14 + 146153a; 12 - 662097a; 10 

+ 1751524x 8 - 2532942a; 6 + 1684385a; 4 - 278413a; 2 + 4096. 

Observe that h(x) = gi(x 2 ), where 

gx {x) = x 10 - 60a; 9 + 1470a; 8 - 19209a; 7 + 146153a; 6 - 662097a; 5 

+ 1751524a; 4 - 2532942a; 3 + 1684385a; 2 - 278413a; + 4096. 

gi(x) is irreducible over Q. It is evident that the splitting field of h(x) is contained in K, 
and since g\(x) is irreducible over Q, the splitting field of h(x) equals K. It is evident that 
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h(x) has Galois group S3 x S3 over Q(r/), where 77 is a root of h(x). The root field Q(^ 2 ) of 
gi(x) is a subfield of Q(r/) of degree 10 over Q , so T := G(K/Q(r] 2 )) is a subgroup of order 
72 of Sq, containing S3 x S3. F contains a 3-Sylow subgroup of Sq whose normalizer is of 
index 1 or 2 in T. It now follows from the Sylow theorems the index must be 1, so T must 
be conjugate to U\ in S 6 . (In fact, every subgroup of S 6 of order 72 is conjugate to U\) 

3. The alternating groups 

A 4 : A 2-covering of A 4 is given by Ui.= the stabilizer in A 4 of one point, namely, U\ = C 3 , 
and the group C/ 2 :=the 2-sylow subgroup of A 4 which is C 2 x C 2 . It is evident that this is 
indeed a 2-covering of A 4 . 

Let 

f( x ) = X A - 10x 3 - 7x 2 + 3x + 2. 

The discriminant of f(x) is 163 2 , a square (of a prime), hence the Galois group is contained 
in A4. Factoring mod 3 and mod 5 gives the Galois group A 4 . 

We check that the Galois group of f(x) over Q p is of order 3. The factorization of f(x) 
factors mod 163 is: 

f(x) = (x + 50)(x + 143) 3 (mod 163) 

By Hensel's Lemma, f(x) factors into a linear factor and a factor of degree 3 over Q p , which 
we claim must be irreducible over Q p . Indeed, f(x) is separable over Q p so this cubic factor 
is either irreducible as claimed or a product of a linear factor and an irreducible factor of 
degree 2. In the latter case, f(x) has two relatively prime linear factors which implies that 
the local Galois group fixes exactly two roots, thus contains a transposition which contradicts 
the fact that this Galois group is contained in A 4 . This proves the claim and implies that 
the Galois group of f(x) over Q p is either S3 or C3. The decomposition group cannot be S3 
since it is a subgroup of A 4 and A 4 does not contain a copy of S3, hence we deduce that it 
is (the cyclic group) C 3 . 

For the polynomials gi(x),g2(x), we argue as in the case of S4. Since U\ is the stabilizer 
of one point, we may take g\(x) := f(x). Since U2 is a 2-sylow subgroup of A 4 , we may take 
g 2 (x) to be the cubic resolvent 

g 2 (x) = x 3 + 89x 2 + 2586a; + 24649 

of f{x). 

A 5 : A 2-covering of A 5 can be obtained from a 2-covering of S5 and the following easy 
lemma. 
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Lemma 3.1. [3]. Let G be a 2-coverable group which is covered by the conjugates of the 
subgroups H and K . If N < G and G = NH = NK, then N admits the covering H fl 
N, K H N. 

Applying the lemma to the 2-covering of 5*5 which was given in a previous section, we 
take U\ to be the intersection of A 5 with the stabilizer Stabs s {l,2} of the set {1,2} in S 5 , 
and U 2 = jV S5 {((l,2,3,4,5))}n A 5 . As S 5 = #s 8 {((l, 2, 3, 4, 5))} • A 5 = Stabs 5 {l,2} ■ A 5 , 
{Ui,U2} is a 2-covering of A$. 

f( x ) = x 5 - 5x 4 - 7a; 3 + 18a; 2 - x - 1 

with discriminant 15733 2 , the square of a prime. 

Factoring mod 3, mod 5, and mod 7 yields the Galois group A 5 , and factoring mod the 
discriminant 

f(x) = (x + 13759)(x + 4886)(a; + 4272) 3 (mod 15733), 

an argument similar to the case of A4 yields cyclic decomposition groups. 

We turn now to the polynomials gi(x), (72 (^)- From here the proof is similar to the case 
of S5. The indices of U\ and U2 in A§ are 10 and 6 respectively. Furthermore, each Ui is the 
unique subgroup of order \Ui\ in A 5 up to conjugacy, i — 1,2. By the same method as in the 
case of S5, starting with f(x), we compute 

gi (x) = x 10 - 20a; 9 + 129x 8 - 167a; 7 - 1160a; 6 + 3139a; 5 
+2214x 4 - 9559x 3 + 1089a; 2 + 5486a; - 461 

and 

6 _ 42323896 5 733217461235730 4 _ 6645087421265775407450 3 

92 ^ ~ ' ~ 212521 X + 45165175441 % 9598548249896761 % 

33179389816151522298285969465 2 86429398882716670964952901401177395 

2039893072616309544481 X 4335201 15685490720702646601 

91715516822801665361140634800285822768801 

+ 92132128505596173454447158291121 ' 
Aq. In contrast to the previous examples, in this example not all the decomposition groups 
turn out to be cyclic. The 2-covering of A 6 is given by applying the lemma from the previous 
section to the 2-covering of Sq which was given earlier. Namely, U\ = Hi D Aq, where Hi 
denotes the stabilizer in Sq of the partition {1, 2, 3}, {4, 5, 6} and U2 = H 2 fl A e = A 5 where 
H2 = S 5 . (S e = AqHi = AqH 2 because Ui and U 2 each contains an odd permutation.) 



f(x) = x 6 - 3x 5 - 4a; 4 + 5a; 3 + 3x 2 - hx - 1, 
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with discriminant 14341 2 , the square of a prime. Factoring mod 3, mod 5, and mod 101 
yields the Galois group A 6 . 

In order to verify that the requirements hold, we need the decomposition group of a prime 
above p = 14341 to be contained in a conjugate of U\ or JJ 2 . 

We claim that the Galois group of f(x) over Q p is contained in a conjugate of U 2 . f(x) 
factors mod p as a product of two distinct linear factors and the square of an irreducible 
quadratic factor: 

f(x) = (x + 5464) (a; + 5605) {x 2 + 8805x + 9098) 2 (mod 14341) 



By Hensel's Lemma, f(x) factors into two relatively prime linear factors and one irreducible 
factor of degree 4 over Q p . This means that the decomposition group, which is contained in 
A 6 , fixes two roots of f(x), and is therefore contained in a conjugate of A 5 = U 2 . Note that 
the decomposition group is noncyclic, since its order is divisible by 4 and is embedded in A*. 

We turn to the polynomials gi(x) and g 2 (x). First, as U 2 = A 5 , we may take g 2 (x) = 
f(x) = x 6 — 3x 5 — 4x 4 + 5x 3 + 3x 2 — 5x — 1. By the same method used for Sq, we arrive at 
the polynomial 

in 93 o 14253 o 75007 , 7698057 fi 62688663 = 1276887561 4 

qi (x) = x w x 9 H x s x 7 H x b a; 5 H x 4 

y K J 2 16 8 128 256 2048 

1886832143 , 45377978093 2 33044483389 1696039489 
-x H x x + 



2048 65536 131072 1048576 



A-j\ The 2-covering of A-j given in [4] is U\ = Na 7 ((1234567)), of order 21, and U 2 = 
(Sym{l, 2} x Sym{3, 4, 5, 6, 7}) fl A 7 , of order 120, where Sym{l, 2} is the symmetric group 
on {1, 2} and Sym{3, 4, 5, 6, 7} is the symmetric group on {3, 4, 5, 6, 7}. 

f ( rp\ — rfJ _ Or,fi _ P^ 5 _ ™ 4 _ Q ^ 3 _ 2 _ C 

with discriminant 554293 2 , the square of a prime. The factorizations of f(x) modulo 3, 5, 7, 23 
show that the Galois group contains permutations of the types [7], [5], [2, 4], [3, 3] respectively. 
As Aj has no proper subgroup of order divisible by 3 • 4 ■ 5 • 7 (GAP), the Galois group is Aj. 

We show next that the Galois group of j[x) over Q p is contained in a conjugate of U 2 , 
where p = 554293 is the unique ramified prime. The factorization of f(x) modulo p is 

f(x) = {x + 521396)(x + 134869) 2 (x + 281696) 2 (x 2 + 308251x + 256808) (mod 554293). 

Applying Hensel's Lemma we conclude that f(x) factors into a (separable) product of a 
linear factor and quadratic factors over Q p . It follows that the decomposition group G(p) is 
a 2-group. But this means that the decomposition group is contained in a conjugate of U 2 
since U 2 contains a 2-Sylow subgroup of A 7 . 

For the explicit polynomials gi(x), g 2 (x), we start with g\(x) and observe first that U\ is not 
a maximal subgroup of Aj. It is contained in a maximal subgroup of order 168, isomorphic 
to GL 3 (2). Although the unique conjugacy class of subgroups of order 168 in S7 splits into 
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two conjugacy classes in A 7 , each contains the unique conjugacy class of subgroups of order 
21 in A 7 . It follows that either of the two conjugacy classes of subgroups of order 168 in A 7 
can replace the conjugacy class of Ui in the given 2-covering of A 7 . It is advantageous to do 
this in order to seek a g\(x) of smaller degree (15) than that of the gi(x) (120) that would 
correspond to the original U\. The method for seeking the explicit g\(x) and g%{x) is similar 
to the preceding, except for a greater dependence on trial and error, and that in addition to 
the two algorithms in GAP used earlier, the Tschirnhausen algorithm and the algorithm that 
produces a polynomial whose roots are sums of roots of a given polynomial, an algorithm 
that produces a polynomial whose roots are products of roots of a given polynomial was 
pressed into service. 

The polynomials corresponding to the groups Ui and U 2 are: 



r 15 I 236441 14 _ 553005 13 _ 142958 12 , 3151297 11 _ 5686331 10 

J ' 835 3796 24613 ' 45345 48267 

30589 9 I 10004127 8 _ 255049 7 _ 41630027 6 _i_ 72184440 5 
7924 X 37216 586 36825 ^ 8779 

45952163 4 _ 1964679 3 , 14351259 2 _ 3135356 _ 791507 
35584 x 5893 5423 2567 457 



g 2 (x) = x 21 - 30x 20 + 395s 19 - 2937a; 18 + 12917a; 17 - 29077s 16 - 6543a; 15 
+236441x 14 - 553005a; 13 - 142958a; 12 + 3151297a; 11 - 5686331a; 10 
+305889x 9 + 10004127a; 8 - 255049a; 7 - 41630022a; 6 + 72184440a; 5 
-45952163a; 4 - 1964679a; 3 + 14351259a; 2 - 3135356a; - 791507 

respectively. 

A s : The 2-covering of A 8 in [4] is given by Ui.=the affine linear group on F 3 , acting as 
permutations on the 8 points of this space (shown to be embedded into A 8 ), isomorphic to 
F 3 x GL 3 (F 2 ), of index 15, and U 2 := [Sym{l, 2, 3} x Sym{4, 5, 6, 7, 8}] n A 8 , of index 56. 

f( x ) = x 8 - x 7 - 2x 6 - x 5 + 3x 4 + 3x 3 + 2x 2 + x + 1 

with discriminant 11489 2 , the square of a prime. The factorizations of f(x) modulo 3, 37, 41 
show that the Galois group contains permutations of the types [7], [4,4], [3,5] respectively. 
As A 8 has no proper subgroup of order divisible by 3 ■ 4 ■ 5 ■ 7 (GAP), the Galois group is A s . 
Now f(x) factors modulo p as: 

f(x) = (x + 1440) 3 (x 2 + 10435a; + 8884) (x 3 + 8222a; 2 + 9218a; + 10584) (mod 11489) 

Hensel's Lemma yields a corresponding factorization f(x) = a(x)b(x)c(x) over Q p with 
a(x),c(x) of degree 3 and b(x) of degree 2. The splitting field K p of f(x) over Q p is the 
composite of the splitting fields K a , Kb, K c of these three factors, the first of which is ramified 
and the others unramified. a(x) cannot be a product of linear factors since p ramifies 
in the splitting field of f(x). Thus a(x) is either an irreducible cubic or a product of a 
linear and a quadratic polynomial. b(x) and c(x) are irreducible. If a(x) is a product of 
a linear and a quadratic polynomial, then K a /Q p is a ramified quadratic extension and 
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G(Kp/Q p ) = C2 x C2 x C3, and contains transpositions, contrary to the fact that it is 
contained in A 8 . Therefore a(x) is an irreducible cubic. It follows that G(K a /Q p ) is C 3 or 
S3. C3 is not possible because K a /Q p would then be totally and tamely ramified, but p = 2 
(mod 3) hence Q p does not contain the cube roots of unity. Hence G(K a /Q p ) is S3. The 
only way that G(K P /Q P ) can be contained in A 8 is if Kb is contained in K a as the unramified 
quadratic subfield, and the action of G(K a /Q p ) on the roots of a(x)b(x) is the representation 
of S3 as ((123), (12)(45)). Furthermore, since K c /Q p is unramified of degree 3, K a (~)K c = Q p , 
so G(K p /Q p ) acts on the roots of f(x) as ((123), (12)(45), (678)), which is contained in U 2 - 
A trial and error search similar to that in the preceding section yields the following poly- 
nomials corresponding to the groups U\ and U 2 : 



n (~\ — t- 15 — 95^14 j_ 3197 13 _ 210405 12 _ 7433761 11 , 22263473 10 _ 104363621 9 
c/l\ / 2 X ' 4 X 32 X 256 x ' 256 512 X 

_ 11710437647 8 i 918294939277 7 , 5512444210853 6 _ 21829527485865 5 _ 410948046145887 4 
a< T~ cc;^Qf; ^ < iQinvo ^ o^oi/i/i ^ 00071 c;o ^ 



4096 1 65536 1 131072 ^ 262144 2097152 

14737903234907309 3 _ 27794916917226379 2 _ 31865126119189869 _ 1256672780150364253 
16777216 8388608 4194304 X 134217728 

and 



g 2 {x) = x 56 - 21x 55 + 180x 54 - 735x 53 + 783x 52 + 5407a: 51 - 21690a; 50 + 6260a; 49 + 134354a; 48 
-256270a; 47 - 304036a; 46 + 1275397a; 45 + 942277a; 44 - 6877457a; 43 - 2069019a; 42 + 42340751a; 41 
-37776712a; 40 - 158592858a; 39 + 379188834a; 38 + 107601914a; 37 - 1455434817a; 36 + 1392744196ar 
+2854906257a; 34 - 7385711268a; 33 + 817821146a; 32 + 17194579246a; 31 - 19188201050a; 30 
-18578454420a; 29 + 56645526134a; 28 - 18919098068a; 27 - 77381156815a; 26 + 94740276783a; 25 
+30587068228a; 24 - 150642640537a; 23 + 94400959739a; 22 + 77653585985a; 21 - 155812844138a; 20 
+65943540240a; 19 + 68936866008a; 18 - 121634333784a; 17 + 85946585062a; 16 - 14385996295a; 15 
-52121609885a; 14 + 76576460155a; 13 - 37676127233a; 12 - 34141244957a; 11 + 82692304838a; 10 
-86059996214a; 9 + 64840248670a; 8 - 43929749632a; 7 + 29390580877a; 6 - 17890022300a; 5 
+876435 1999a; 4 - 3189669694a; 3 + 811672328a; 2 - 129075408a; + 9546832 

respectively. 
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